Axioms for Logics of Knowledge and Past Time: Synchrony and Unique Initial States
نویسندگان
چکیده
Sound and complete axiomatizations are provided for two different logics involving modalities for knowledge and both past and future time modalities. The logics considered allow for multiple agents with unique initial state and synchrony. The synchrony restriction gives every agent access to a system clock. Such semantic restrictions are of particular interest in the context of past time modalities since both synchrony and unique initial state restrictions are not expressible using future time modalities.
منابع مشابه
Complete Axiomatizations for Logics of Knowledge and Past Time (Long Version)
Sound and complete axiomatizations are provided for two different logics involving modalities for knowledge and both past and future time modalities. The logics considered allow for multiple agents with unique initial state and synchrony. Such semantic restrictions are of particular interest in the context of past time modalities since both synchrony and unique initial state restrictions are no...
متن کاملComplete Axiomatizations for Reasoning about Knowledge and Branching Time
Sound and complete axiomatizations are provided for a number of different logics involving modalities for the knowledge of multiple agents and operators for branching time, extending previous work of Halpern, van der Meyden and Vardi [to appear, SIAM Journal on Computing] for logics of knowledge and linear time. The paper considers the system constraints of synchrony, perfect recall and unique ...
متن کاملResolution for Synchrony and No Learning
We present a clausal resolution method for temporal logics of knowledge with synchrony and no learning. This and related logics admit axioms which include operators from both the temporal and epistemic logics, which allow the description of how knowledge evolves over time. Instead of proposing new resolution rules, further information is added to the set of clauses in order to deal with this pa...
متن کاملDISTINGUISHABILITY AND COMPLETENESS OF CRISP DETERMINISTIC FUZZY AUTOMATA
In this paper, we introduce and study notions like state-\linebreak distinguishability, input-distinguishability and output completeness of states of a crisp deterministic fuzzy automaton. We show that for each crisp deterministic fuzzy automaton there corresponds a unique (up to isomorphism), equivalent distinguished crisp deterministic fuzzy automaton. Finally, we introduce two axioms related...
متن کاملInter-Operative Time between Neurosurgery and Cardiac Surgery for Native Valve Endocarditis
Introduction: Infective endocarditis is well known to produce neurologic complications from septic emboli, which mandates a multidisciplinary approach between neurosurgery and cardiac surgery. However, literature is not clear as to the optimal interval length between neurosurgery and cardiac surgery.Presentation of Cases: The first case involves a 60-year-old woman with significant past medical...
متن کامل